On a Conjecture in Second-Order Optimality Conditions
نویسندگان
چکیده
In this paper we deal with optimality conditions that can be verified by a nonlinear optimization algorithm, where only a single Lagrange multiplier is avaliable. In particular, we deal with a conjecture formulated in [R. Andreani, J.M. Mart́ınez, M.L. Schuverdt, “On second-order optimality conditions for nonlinear programming”, Optimization, 56:529–542, 2007], which states that whenever a local minimizer of a nonlinear optimization problem fulfills the Mangasarian-Fromovitz Constraint Qualification and the rank of the set of gradients of active constraints increases at most by one in a neighborhood of the minimizer, a second-order optimality condition that depends on one single Lagrange multiplier is satisfied. This conjecture generalizes previous results under a constant rank assumption or under a rank deficiency of at most one. In this paper we prove the conjecture under the additional assumption that the Jacobian matrix has a smooth singular value decomposition, which is weaker than previously considered assumptions. We also review previous literature related to the conjecture.
منابع مشابه
Second-order necessary optimality conditions for a discrete optimal control problem with mixed constraints
In this paper, we study second-order necessary optimality conditions for a discrete optimal control problem with nonconvex cost functions and state-control constraints. By establishing an abstract result on second-order necessary optimality conditions for a mathematical programming problem, we derive second-order necessary optimality conditions for a discrete optimal control problem.
متن کاملNew second-order optimality conditions in multiobjective optimization problems: Differentiable case
To get positive Lagrange multipliers associated with each of the objective function, Maeda [Constraint qualification in multiobjective optimization problems: Differentiable case, J. Optimization Theory Appl., 80, 483–500 (1994)], gave some special sets and derived some generalized regularity conditions for first-order Karush–Kuhn– Tucker (KKT)-type necessary conditions of multiobjective optimiz...
متن کاملSecond Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
In this paper we discuss second order optimality conditions in optimization problems subject to abstract constraints. Our analysis is based on various concepts of second order tangent sets and parametric duality. We introduce a condition, called second order regularity, under which there is no gap between the corresponding second order necessary and second order sufficient conditions. We show t...
متن کاملSecond Order Conditions for L 2 Local Optimality in PDE Control
In the second order analysis of infinite dimension optimization problems, we have to deal with the so-called two-norm discrepancy. As a consequence of this fact, the second order optimality conditions usually imply local optimality in the L∞ sense. However, we have observed that the L local optimality can be proved for many control problems of partial differential equations. This can be deduced...
متن کاملSecond-order optimality conditions for a Bolza problem with mixed constraints ?
For an optimal control problem with fixed initial state and constraints on admissible controls we propose new second-order necessary optimality conditions using second-order tangents to the set of controls. In the absence of constraints on controls, our conditions are stronger than those of Gilbert and Bernstein (1983). Then, we investigate optimal control problems with fixed initial state and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Optimization Theory and Applications
دوره 176 شماره
صفحات -
تاریخ انتشار 2018